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ABSTRACT: 

A method and apparatus for operating a two channel (24, 25) digital global 
positioning system receiver (18) for receiving coded satellite signals from 
each of a plurality of satellites (A, B, C, D, E, F), where the signals exhibit 
Doppler shifts. The method comprises the steps of continuously tracking 
(603) of a particular one of the satellites (A, B, C, D, E or F) for receiving 
information included in the coded satellite signals by one channel (24 or 25) 
of the receiver (18), and sequentially tracking (605) of each of the plurality of 
satellites (A, B, C, D, E, F), except the one particular satellite (A, B, C, D, E 
or F), by the other channel (25 or 24) of the receiver (1 8) for receiving 
information included in the coded satellite signals. 
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(3) Two channel global positioning system receiver. 

@A method and apparatus for operating a two 
channel (24. 25) dfcital global posting ays- 
tern receiver (18) for receiving coded satellite 
Sals from each of a plurality of satellites (A, 
B C D E F), where the signals exhibit Doppler 
shifts The method comprises the steps of con- 
tinuously tracking (603) of a particular one of 
the satellites (A, B, C, D, E or F) for receiving 
nfoSoTinduded in the coded satellite sig- 
nate by one channel (24 or 25) of the receiver 
(18) and sequentially tracking (605) of each of 
he plurality of satellites (A, B. C, D, E, F). except 
the one particular satellite (A, B, C, D, E or F). by 
the other channel (25 or 24) of the .receiver^ 
for receiving information included in the coded 
satellite signals. 
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Background of the Invention 

The present invention relates to global position- 
ing system receivers and more particularly to contin- 
uous and sequential tracking global positioning sys- 
tem receivers. 

The global positioning system includes a constel- 
lation ofsatelliteS'transmitting^avigationjnforjnation- 
via radio signals Time and position may be calculated 
by receivers which receive and process these radio 
signals. The constellation of GPS satellites broadcast 
two binary phase shift keying (BPSK) modulated sig- 
nals at L-band. 

The first, L1, is at 1575.42 megaHertz and the 
second, L2, is at 1227.6 megaHertz. The modulated 
signals include pseudorandom noise (PN) codes and 
data. The L1 signal carrier is modulated in quadrature 
with both a clear acquisition, or CA, code, and a pre- 
cise, or P, code. The CAcode chipping rate is 1.023 
megaHertz and that of the P code is 10.23 mega- 
Hertz. The L2 frequency is normally modulated with 
only the P code. The modulation on the L1 and L2 sig- 
nals is contained in a frame which is 1500 bits long 
and having thirty seconds duration. 

It is necessary to track at least four GPS satellites 
in order to compute the three dimensional position of 
a GPS receiver and the time. One method, termed 
continuous tracking, is to dedicate a receiver channel 
to track a given satellite. A group of four or more such 
channels operate in parallel, providing data from at 
least four satellites, allowing unique determination of 
positional data. 

Another method of tracking four satellites with 
fewer than four reception channels requires time- 
sharing receiver channels among the satellite signals. 
Two primary types of time multiplexing arrangements 
are common, known as satellite multiplex and satellite 
sequencing receivers. 

Satellite multiplex receivers typically use a single 
hardware channel which is switched between four or 
more satellite signals, providing a very simple receiv- 
er architecture. These signals are multiplexed at a 
rate such that signals from aH observed satellites are 
observed in a single satellite signal data bit time of 20 
milliseconds. In this type of arrangement, multiplexing 
rates are faster than the loop bandwidth. A reduction 
in signal-to-noise ratio occurs because each satellite 
is observed for less than the receiver loop settling 
time. 

Satellite sequencing receivers slowly switch be- 
tween multiple satellite signals at a rate substantially 
slower than the loop bandwidth but which does not al- 
low decoding of the 50 BPS data message. No reduc- 
tion in signal to noise ratio is incurred at this slower 
switching rate, providing a clear advantage without in- 
curring any sacrifice in the form of additional hard- 
ware complexity. 

Sequencing and multiplexing receivers are thus 



forced to adopt bimodal operation wherein range 
measurements and data collection are performed at 
separate times. Multiple ranging measurements 
needed to compute position are not possible during 
the data collection interval. Both sequencing and mul- 
tiplex receivers can operate with as few as a single 
channel, but without providing continuous monitoring 

F.eitheu>ositional_d8taorj3aie^ 

Data loss may result during lockup or synchroni- 
10 zation to a particular satellite signal in the course of 
the sequencing process. Accordingly, such opera- 
tions require receiver circuitry which may be set up 
rapidly by control circuitry when time-sharing opera- 
tions cause switching from one satellite signal to an- 
ts other. In addition, high Doppler frequencies require 
high-speed logic to process information more rapidly. 

In order to produce low-cost, flexible GPS receiv- 
ers, sequencing mode operation using few receiver 
channels is desired. Prior art receivers operate in the 
20 continuous tracking mode, requiring four or more 
channels, or in the sequencing or multiplexing modes, 
with attendant sacrifices in current satellite data and 
signal-to-noise ratio. Prior art GPS receivers do not 
provide needed flexibility and hence desired low-cost 
25 features. 

Another shortcoming of the priorart is the inability 
to provide a low-cost integrated circuit chip set em- 
bodying circuitry of the requisite speed to handle a 
number of channels for sequencing or continuous 
30 tracking mode operations. Typically such circuitry re- 
quires several integrated circuits and discrete compo- 
nents matched for signal delay and phase shift 

Accordingly, it is extremely desirable to be able to 
provide multi-channel GPS receivers, having as few 
35 channels as possible, having high operating and 
switching speed, using as few parts as possible to 
provide the highest signal to noise ratio achievable, 
and at low cost 

40 Summary of the Invention 

According to the present invention, a novel two 
channel GPS receiver employing digital techniques is 
provided. These techniques include a method for op- 

45 erating a two channel digital global positioning system 
receiver for receiving a pair of coded satellite signals 
from a plurality of satellites. The signals exhibit Dop- 
pler shifting due to the rapid motion of the satellites 
about the earth. 

50 The method comprises the steps of continuously 

tracking by a first channel of the receiver a particular 
one of the satellites for receiving information included 
in the coded satellite signals, and sequentially track- 
ing by a second channel of the receiver each of the 

55 plurality of satellites, except the one particular satel- 
lite, for receiving information included in the coded 
satellite signals. 

The apparatus comprises a two channel digital 
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global positioning system rece.verfor receding coded 
satellite signals from each of a selected plural,* of 
satellites comprising a first rece^er channel for con- 
tinuously tracking a particular one of the plurality of 
satellites for receiving and decoding the coded setel- 
_ ionals and a second receiver channel for se- 
'^eSy Poking each of the plurality of satellites, 
4xcept the onei»ar4ieular-satelHte T ttoe-second-rece.v--. 
er channel for receiving information from fte plura rty 
of coded satellite signals except for the coded satellite 
signal of the one particular satellite. 

The above and other features and advantages of 
the present invention will be better understood from 
the following detailed description taken in conjunction 
with the accompanying drawings of a preferred em- 
bodiment of the invention. 

Brief Descriptio n of the Drawings 

FIG 1 is an overall block diagram of a GPS re- 
ceiver in accordance with the principles of the present 

'"^fS"^ is a detailed block diagram of the GPS re- 
cover of diagram of a sing|e satel)rte sig 

nal channel of the digital correlator in accordance with 
the present invention. 

FIG 4Ais a timing diagram illustrating the inter- 
channel' switching employed to achieve continuous 
and sequenced operation in accordance with the 

present invention. 

FIG 4B is a timing diagram illustrating the intra- 
channel' switching employed to achieve sequenced 
operation of one channel in accordance with the pres- 

enti F r4 0 Cis a timing diagram illustrating in detail 
the intrachannel switching employed to achieve se- 
quenced operation of one ehannelinaccordance with 
the present invention. 

FIG 5 is a diagram of Global Positioning System 
(GPS) satellites in relation to a user in accordance 

with the present invention. 

FIG.6isaflow chart illustrating the method of the 

present invention. 

Description of th » Preferred Embodiment 

As used herein, the symbols "I" and "Q" refer to 
in-phase and quadrature real representations of com- 
ponents of a complex signal, or to signal processing 
elements operating on these components, with l/Q re- 
ferring to an the full real representation of ttiat com- 
plex signal or signal processing element. The terms 
Sinner and "digital decimeter correlate.- are used 
interchangeably herein to refer to digital signal proc- 
essing networks for signal recognition. 

FIG 1 illustrates primary functional blocks of 
GPS receiver 18 as implemented in accordance with 
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the present invention. Shown in FIG. 1 are antenna 
20, antenna input leads 21, low noise amplifier, filter 
and down converter 22. busses 53. 23. 28, 26. and 
29, digital correlator decimators 24,25, control com- 
puter 27, and navigation computer 150. Antenna 20 is 
suitable for receiving L-band (L1) signals broadcast 

by the GPS satellites. 
„_TJre„presenUembodiment^sj&^ 
"patch" antenna having essentially hemispherical 
coverage and right hand circular polarization. Anten- 
na output terminals 21 are connected to low noise am- 
plifier, filter and down converter 22. Details of the pre- 
ferred embodiment of low noise amplifier, titer and 
down converter 22 are shown in FIG. 2. Referring 
again to FIG. 1 , the output of low noise amplifier, filter 
and down converter 22 is an intermediate frequency 
(IF) signal on buss 23 containingfrequency translated 
satellite signals. 

IF signal on buss 23 is connected to digital cor- 
relator decimators 24. 25. Digital correlator decima- 
tors 24. 25 have decimated outputs on buss 26. Asin- 
gle A/D converted is employed, simplifying receiver 

18 architecture. 

All of the uncorrelated satellite signals are pres- 
ent in IF signal on buss 23.therefore they areall sarn- 
pled simultaneously, freeing receiver 1 8 of FIG. 1 from 
inter-channel biases and need for duplication of A/D 

^Dedmated outputs on buss 26 include correlated 
filtered outputs of the digital signal processing cir- 
cuits. Filtered signals present on buss 26 have a nom- 
inal output rate of one kJoHertz. which is suff iciently 
slow for further processing by control computer 27. 

Control computer 27 further processes signals on 
buss 26 to derive control signals output on buss 28 
and calculates pseudo-range and integrated earner 
phase data. Broadcast satellite data are also recov- 
ered by control computer 27. and all such data are 
output on buss 29. Because of the slow output rate, 
control computer 27 can be a low cost microprocessor 
such as the MC68HC11. with related memory. Control 
computer 27 provides control signals on buss 28 to 
digital correlator decimators 24. 25. Control computer 
27 also has an additional input/output buss 29 which 
transfers receiver measured date to the navigauon 
computer (not shown). 

FIG 2 is a detailed block diagram of GPS receiver 
18 of FIG. 1. comprising antenna 20. antenna output 
terminals 21, pref ilter 31 . busses 23. 32. 34. 36 3* 
42 43 45. 47. 49. 51. 53. 56. 57. 66. bandpass filter 
35 L-oand amplifiers 37. first mixer 63. first IF filter 
44 f irst IF amplifier 64. second mixer 65. second IF 
amplifier 67. second IF f ilter 52. voltage regulator 62. 
level translator 68. and phase locked loop 69. 

Phase locked loop 69 further comprises L-band 
VCO 70. first digital frequency divider 50. second dig- 
ital frequency divider 54. phase-frequency detector 
(PFD) 58. loop filter 59. filter capacitor 61 , and stable 
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oscillator 55. L-band VCO 70 further comprises L- 
band oscillator 41 and tuning element 60. 

FIG. 2 shows antenna output terminals 21 con- 
nected to pre-f ilter 31 . In the present implementation, 
pre-f ilter 31 is a band pass filter providing out of band 
rejection to signals received by antenna 20. In the 
present implementation, pre-f ilter 31 is miniaturized 

ter 31 output terminals 32 are connected to low noise 

amplifier 33. 

In the preferred implementation, amplifier 33 is a 
monolithic microwave integrated circuit (MMIC) hav- 
ing a minimum gain of 22 dB and has output 34 con- 
nected to second miniaturized filter 35. providing ad- 
ditional out-of-band and first image frequency signal 
rejection. In the present embodiment, filter 35 has out- 
put 36 connected to RF integrated circuit (RFIC) 38. 
L-band input 36 is connected to amplifier 37. 

In the present embodiment, amplif ier 37 provides 
a nominal 23 dB of gain to received satellite signals. 
Amplifier output 39 is connected to first IF block 40 
containing first mixer 63 and intermediate frequency 
(IF) amplifier 64 which together provide up to an ad- 
ditional 32 dB of gain. 

The first local oscillator (LO) injection frequency 
is provided on lead 42 to first mixer 63 by L-band vol- 
tage controlled oscillator (VCO) 70. Mixer output 43 is 
connected to first IF filter 44. First IF filter 44 has out- 
put 45 connected to first IF amplifier 64. The gain of 
amplifier 64 may be adjusted via GAIN ADJ. lead 46. 
First IF amplifier 64 operates at a nominal frequency 
of 47.76 megaHertz with output 47 connected to sec- 
ond IF block 48, containing second mixer 65 and sec- 
ond IF amplifier 67. The second LO injection frequen- 
cy is supplied to second mixer 65 by first digital fre- 
quency divider 50 via lead 49. 

In the present embodiment of the invention, this 
second LO frequency is nominally 38.1915 mega- 
Hertz. The frequency of the signal on output 66 of sec- 
ond mixer 65 will be the difference between the signal 
frequencies on leads 47, 49. The signal on lead 66 is 
amplified by second IF amplifier 67 and then connect- 
ed to second IF filter 52 via lead 51 . Filter 52 is an anti- 
aliasing f ilter which further rejects out-of-band sig- 
nals, prior to digitization by digital correlator decima- 
tors 24 25 of FIG. 1 . Note that the nominal output fre- 
quency of second IF amplifier 67 of FIG. 2 is approx- 
imately one fourth of the sampling frequency appear- 
ing on lead 53, providing a simple means of obtaining 
the I and Q signals, as explained above. 

All LO injection frequencies are derived from L- 
band voltage controlled oscillator (VCO) 70. The sig- 
nal on lead 42 is the output of L-band oscillator 41. 
The frequency of output 42 is divided by forty by first 
digital frequency divider 50. a high-speed digital fre- 
quency divider, providing the second mixer LO signal 
on lead 49. Translator 68 buffers and level shifts the 
signal on lead 49 to establish logic levels on TTL out- 
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put lead 53 suitable for driving timing circuits of digital 
correlator decimators 24. 25 of FIG. 1. The signal on 
lead 49 of FIG. 2 is also used to drive second digital 
frequency divider 54, providing a signal on lead 56 
that is one half the frequency of that on lead 49. 

During normal operation, the phase and frequen- 
cy on lead 56 wOl be equal to that of stable oscillator 

55. Output JSBj rf.jB^^ . 

and output 57 of stable oscillator 55 are connected to 
PFD 58. PFD 58 comprises a combined digital PFD 
that may be similar to that of integrated circuit 
MC12540. The output of PFD 58 in combination with 
loop f ilter 59 provide a frequency and phase correct- 
ing control voltage to VCO 70 to lock its frequency and 
phase, as scaled by first and second digital frequency 
dividers 50. 54 to that of stable oscillator 55. causing 
L-band oscillator 41 to generate a frequency precisely 
80 times that of stable oscillator 55. 

Those skilled in the art will recognize that the 
combination of VCO 70, first and second digital fre- 
quency dividers 50, 54. PFD 58. loop filter 59 includ- 
ing off-chip filter capacitor 61 . and stable oscillator 55 
form phase locked loop 69 that is simple and uses ele- 
ments fabricated with silicon integrated circuit tech- 
nology. One knowledgeable in design of VCOs will ap- 
preciate the inclusion of voltage regulator 62, used to 
regulate and fBter the voltage applied to VCO 70. 
Phase locked loop 69 is fixed frequency and is re- 
quired to generate only first LO frequency on lead 42, 
second LO frequency on lead 49 and the frequency on 
lead 56 equal to that of stable oscillator 55. 

All other frequencies used by digital correlator 
decimators 24, 25 are derived from output 53 of trans- 
lator 68 by digital frequency division, resulting in a 
simple, low cost frequency synthesizer implementa- 
tion suitable for inclusion in a highly integrated GPS 
receiver. 

FIG. 3 is a diagram of a single satellite signal 
channel circuit 116 in digital correlator decimators 24, 
25, comprising second IF filter output buss 23, one- 
bit analog to digital converter (A/D) 71, leads 53, 72, 
74. 75, 83; 86, 88, 89, 92. 93, 94. 101. 103, 104. 105, 
106. 110, 111. 113. 114. 115, 117, busses 26. 28. 29, 
|/Q selector 73. exclusive or (XOR) gates 77, 78, 90, 
91, divide by two circuits 79, 81 , first and second com- 
plex phase detectors 84. 85, integrate and dump cir- 
cuits 95. 96, 112, NCO 113. control computer 27, fre- 
quency generator 107, PN code generator 102, code 
clock generator 100, and code discriminator 118. 
Code discriminator 118 further comprises AND gate 
108 and XOR gate 109. 

Second IF filter 52 of FIG. 2 outputs an IF signal 
on buss 23 going to A/D 71 of FIG. 3. A/D71 quantizes 
signals on buss 23 to either "ones" or 'zeroes," de- 
pending on the signal polarity on buss 23. 

GPS receiver 18 of FIG. 1 includes one integrated 
circuit having small form factor to provide two recep- 
tion channels 24. 25, which receive the signals from 
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A/D converter 71 on buss 23. Quantization is done at 
the sample rate determined by the signal frequency 
on lead 53 originating from level translator 68. 

In the present implementation, this frequency is 
nominally 38.1 91 5 megaHertz. Quantized signals are 
cult on lead 72 to I/O selector 73. ./Q selector 73, 
together with XOR gates 77. 78. fundion as . 
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rature-mwei,-ia^'"» — - - 
aenerate I and Q signals and down converting these 
signals to near zero frequency. Recalling that signals 
on buss 23 are at approximately one fourth the sam- 
pling frequency on lead 53. circuit operation can be 
briefly explained by considering what is normally 
done to generate quadrature signals. 

Mathematically, the signal is multiplied separately 
bv the local oscillator signal sine and cosine. Digital 
implementations use discrete sample times so sam- 
pTe times can be thought of as occurring at 90° points 
of the LO signals, e.g.. at peaks and zero crossings 
of the sine and cosine waves. The multiplications re- 
ouired are then simplified so that only one bit is need- 
ed Further recalling that when the cosine wave is at 
its positive or negative peak, the sine wave is at zero 
and when the sine wave is at its positive or negative 
oeak the cosine wave is at its zero, the required mul- 
S&L sequences are + 1. 0. -1. 0 for the , ecgn. 
wave and 0. -1. 0. -1 for the sine wave. The digital 
pressing illustrated by I/Q selector 73 together wi* 
XOR gates 77 78 is one implementation of this pro- 
cedure and is described in the following paragraph. 

I/Q selector 73 takes two incoming samples on 
lead 72 and alternately switches them between leads 
74 75 in synchronism With the sample rate. This pro- 
cedure results in I samples leading Q^esbja 
rlock oeriod. In addition to selection of I and Q signal 
samples. I/Q selector 73 aligns I and Q outpute in time 
by delaying I signals such that they are 
Q signals, after which they are applied to inputs of 
XOR gates 77. 78 respectively. The output rate on 
leads 74, 75 is nominally 1 9.09575 megaHertz. half of 

* e Ctocks^naisforthe channel cell are derived from 
the level translated dock signal on lead 53. It is used 
directiytodockA/Dconverter71andisdividedby^ 

by digital divider 79 to obtain a nominal 19.09575 
megahertz signal on lead 80, used to drive I/Q selec- 
tor 73 and second digital frequency divider 81. 

Second digital frequency divider 81 outputs a tim- 
ing signal that is one fourth of frequency F s on lead 53. 

Lead 76 is the output of second digital frequency div- 
ider 81 and is applied to XOR gates 77. 78 causing 
signals on leads 74. 75 to be alternately inverted and 
man non-inverted at outputs 82. 83. effectively mult- 
plying signals on 74. 75 by either plus or minus one 
Remembering that input signals on buss 23 are at 
a nominal frequency of 9.5685 megaHertz and the 
noml frequency on lead 76 is 9.547875 mega- 
Hertz one skilled in the art will realize that the signals 



are digitally converted to a near zero difference fre- 
quency that is nominally 20.625 kiloHertz and further 
realize that signals on lead 82 will be 90° out of phase 
with those on lead 83. I/Q selector 73 could be con- 
5 structed from readily available logic blocks such as 
•*D" flip-flops and an inverter. 

Signals on leads 82, 83are coupled intof irstcom- 
plex-phase detector.84. First ^ompte^a^deted^ 

— K , ~riT— «f a cinnla side 



piex-pnase ■ucic^iwi = >j^ = ^i^r ■ ; — j rj 

84 is a^bidigital implementation of a single side 
band phase comparator. The complex signal inputs 
are on leads 82. 83 while the complex reference fre- 
quency inputs are on leads 86. 87 . that is, the one-bit 
cosine and sine outputs from numerically controlled 
osdllator(NCO) 113. First complex phase detector 84 
is output is the cosine of the difference between the fre- 
quencies of the complex inputs. An analog equivalent 
would have only a single output. However, the digital 
version, which can only output "ones" and -zeros, 
needs a second output to indicate polarity. The mag- 
20 nitude is shown on lead 88 and the sign on lead 89. 

Second complex phase detector 85 performs the 
same function as f irst complex phase detector 84 ex- 
cept that connections 86. 87 are arranged to produce 
the sine of the frequency difference with the magm- 
25 hide on lead 94 and the sign on lead 117. In norma 
operation while tracking a satellite signal, the signal 
frequency on leads 82.83 and that of NCO 113arethe 
same so the average output from first complex phase 
detector 84 is a measure of the cosine of the phase 
ao angle difference between the down converted satel- 
lite signals and NCO 113. Also, the average output of 
second complex phase detector 85 is a measure of 
the sine of this phase angle. One skilled in the art will 
recognize that this type of phase detector could be 
35 constructed from common logic blocks such as XOR 
gates and inverters. 

The processing described up to this point has not 
yet demodulated the pseudo-random noise (PN) code 
from the received signal. PN code modulation is the 
40 GPS system feature that allows separation of one sat- 
ellite signal from the other, and is sometimes referred 
to as code division multiple access (CDMA). 

In addition, this provides a way of making pseudo 
range measurements. The demodulation process re- 
45 verses the modulation process used by the satellite. 
At the satellite, modulation is applied to the earner by 
multiplying the carrier by either a plus or minus one. 
depending on the modulating PN code generator out- 
put state. The demodulation process is accomplished 
so in GPS receiver 18 of FIG. 1 by generating a code 
identical to that used by the satellite and providing a 
method for changing its position relative to the receiv- 
er dock via a control loop. 

In the present implementation, codes are gener- 
55 ated by PN code generator 102 of FIG. 3. A code 
matching that of the satellite to be tracked is selected 
via code control buss 28 connected to PN code gen- 
erator 102, which is docked via lead 101. Code dock 
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generator 100 nominally divides by 3/112 in order to 
obtain a 1.023 megaHertz CA code clock. 

In order to correlate the code on the selected sat- 
ellite signal, it is necessary for the code clock phase 
on lead 101 to be adjustable to allow time synchroni- 
zation/ alignment with the received code, whose time 
of arrival is variable, and code generated by PN code 
^e^rWlWln"the-present-implementation,-code 



to implement the code discriminator function. 

The code epoch pulses occurring when the code 
states are all logical "ones' are available on lead 106. 
PN codes used by the GPS satellites are def ined in 
5 Department of Defense Global Positioning System in- 
terface control documents such as "Navstar GPS 
Space Segment/Navigation User Interfaces." ICD- 
GPS-200 



phase is adjusted by control computer 27 via control 

buss 28. , - ■ 

PN code generator 102 has four outputs, leads 
103 104. 105. 106. as discussed below. The signal on 
lead 103 is referred to as the "prompt" (on time) code. 
The signal on lead 104 is referred to as the "late- 
code It is the same as the prompt code on lead 103 
except that it is delayed by one half of the code clock 
period on lead 101. An "early" code, internal to PN 
code generator 102. is the same as the prompt code, 
except it occurs one half of e code clock cycle earlier. 

In other words, the early and late codes are one 
code clock cyde ("one chip") apart and the prompt 
code ideally is half way between them. The early and 
late codes are differenced with the difference magm- 
tude appearing on lead 105. The difference sign ap- 
pears on lead 104. The late code can be used to de- 
termine the sign. Magnitude output 105 and sign out- 
put 104 are applied to code discriminator 118. 

When tracking a satellite, the prompt code on 
lead 103 is in time alignment with the selected satellite 
signals appearing on leads 88. 88. 94. 117. Prompt 
signal output 103 is connected to code inputs of XOR 
qates90 91 Polarity bits from phase detectors 84, 85 
are connected to signal inputs of XOR gates 90. 91 via 
leads 88. 117. . 

Those skilled in the art will recognize that XOR 
gates 90. 91 provide a simple means for multiplying 
signals 89, 117 by plus or minus 1 as determined by 
the prompt code on lead 103. When the prompt code 
and that modulated on the received signal are time 
aligned, code correlation occurs, demodulating the 
PN code from the carrier spectral spreading and sig- 
nal Correlated outputs on leads 92. 93 determine the 
polarity (sign) of signal magnitudes on leads 88. 94. 

Maintaining code alignment requires a method for 
determining the degree of time misalignment. This e 
accomplished by using signals on leads 117. 94. 104. 
105 in conjunction with gates 108. 109 of code dis- 
criminator 118. AND gate 108 output provides the 
code position error magnitude and XOR gate 109 out- 
put provides its polarity. 

The technique of subtracting early and late codes 
prior to code discriminator correlation has been de- 
scribed by R. A. Yost and R. W. Boyd in "IEEE Trans- 
actions on Communications." Vol. COM-30. No. 5. 
May 1982. One skilled in the art wil recognize that us- 
ing this approach eliminates need for separate carrier 
phase detectors and need for individual integrate and 
dump circuits for both the early and late codes in order 



Although the signal has been translated to near 
to zero frequency and the signal despread by the phase 
detection and correlation process described above, 
distinguishing the signal from the noise requires ad- 
ditional filtering or integration. 

In the present implementation, this is eccomplish- 
t5 ed for the prompt I and Q signals and the code dis- 
criminator by integrate and dump circuits 95. 96. Po- 
larity bits on leads 92, 93. 111 determine whether their 
respective integrators are incremented up or down 
whenever the magnitude is a "one." The integration 
20 process continues for a code period, nominally 1 mil- 
lisecond, at which tone the quantity in each integrator 
is read by control computer 27. Then integrators 95, 
96. 11 2 are reset to zero by code epoch pulses on lead 
106. 

25 Since signal inputs 88. 93. 110 are still one bit 

wide, integrate and dump circuits could be implement- 
ed with up/down counters. The input data rate to inte- 
grators 95. 96. 112 is one half of frequency F, on lead 
53 and the output rate is nominelly 1 kiloHertz, a fre- 
30 quency low enough to be further processed by control 
computer 27. 

Frequency generator 107 further divides timing 
signals on lead 76, providing a clocking signal for 
NCO 113 and a timing/interrupt signal on lead 114 for 
35 control computer 27. In the present implementation, 
signals on leads 115. 114 are at nominal frequenciea 
of 217 and 1 kiloHertz. respectively. 

NCO 113 provides an output frequency 8et by a 
digital frequency word from control computer 27, sup- 
40 plied via busses 26. 28. NCO operation is described 
by J Tierney. et al.. in "IEEE Transactions On Audio 
and Electroacoustics." Vol. AU-19. No.1. March 1971. 
NCO 113 uses one-bit approximations of sine and co- 
sine functions, rather than the multi-bit digital-to-ana- 
4S log conversion described in the referenced paper. 
These one-bit outputs are available on leads 86. 87. 

One skilled in the art will recognize that use of 
one-bit outputs greatly simplif ies NCO design and the 
multiplication processes as explained in the discus- 
50 sion of f irst and second complex phase detectors 84. 
85. Also, use of a 24 bit NC0 113 clocked at 217 kilo- 
Hertz, provides frequency resolution of 0.013 Hertz. 

Implementing NCO 113 as described herein is 
easily accomplished using available integrated circuit 
55 technology. Additional digital interfaces are provided 
to control NC0 113 frequency and to preset NC0 11 3 
phase via busses 26. 28. and to read phase to a frac- 
tion of a cycle. The blocks that interface with control 
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,„ 97 a ,i contain address decoders, function 

fSC %.rs 4A B Caretimingdiagramsillustratingthe 
. ! oltoved for a particular satellite conf .gur- 
ftSSnuou 8 and sequenced operation 



FIG. 4C is a timing diagram illustrating in detail 
the intrechannel swrtching employed toach^e s e- 
que nced operation of one channel in accordance , w* 
Z present invention. In mis particular 
5 L the sequencing channel b shown to dwell on 
each satellite signal for 200 ™»*«™*- 

When the first sequenced s.gnal (from satelhte 
« . 0 bsLed4rom4^JoJt^200MIJissc^^JLe- 
~B)rOoservea^or« fr( , nuencv instabilities in re- 



SS^rSnQ diagram illustrating the inter- 
. •. Mnn emDloyed to achieve continuous 
channel sv*tch.n MJJgT 8CC0r<Jance witn the 

and s ^ uenc ^ n °^Xtthirty second (orlonger) 
presertirwent.cn. in the^tm V 

interva.,re^esentedB ntaM ^ rf ^ ^ 

for «r^!!?2Sno to continuously decode the 
" a oaSrsatellite. for example, satellite 

S '. 9 "a First GPS receiver channel 24 of 

sr £ ^ 50 bps date messase £? 

?'«!« A describing dock correction parameters 
satellite A, ^^f^*^ &\&o providing information about 

othersatelhtes mtn measureme nts on sat- 

channel 24 also maKes r ^ data wh5ch are used 
ellite A, provd.ng P s ° u °™f G p S receiver channel 
ln c^Jj^^^^B^ signals 

ceiver channel 25 .s 3W.te ^ ^ ^ ^ 

satellrte B date me » First GPS recewer 

T ^"s^an^Trough satellites A. C D, E. 
Faring SK. -king range measurements on 

^ MTeSi decoding the satellite B data me^ 
V2 !nd second GPS receiver channels 24, 25 
sage, 1**™*"°" lotion modes, with first GPSre- 
6 °? n ZZ 24 the continuous mode 

°TJSTS sateUHe C data message and making 

10 d£ Ttn« m asurements. while second GPS re- 
pseudo-rangemeas g ^ 

^rSTSSil diagram iliustrating the inUe- 
. w, M employed to achieve sequenced 
channel ^^S^rdsnce with the pres- 
operat.cn of one channe^ fl g ^ 

6 ^2£35* exceedsixty seconds, allowmg 
onds8nd.sunhkay ^dwange measure- 

b6 Ti be made on eZ of the six satellite signals 
n,ents to be ma* ' °" b one ch8nne | and 

(fWe SSSSS* byL other channel) 
channel. 



22 VaofFIG 1 can be computed and used to com- 
10 Si receiver 18 to maintain locking. This is dona 

receiver 18 and the satellite, measured togfteO 
o 200 millisecond observation interval, as af.rstes- 
nSeoftheDopplershiftformenext200m.ll.second 

second GPS receiver channel 25 of FIG. 1 to re-lock 
Sle signal from satellite B. if this estimate places 
£ esLL signal frequency within the loop band- 

20 Widt T hi8 techniqueworkswe«l 

cal oscillator shifts by more than the jmriang toop 
bandwidth during the 800 ^^fJ^Zi 

ton sampled from the continuous tracing channel 

As an example of how this works, consider the 
JZ«JZ~* of the signal from satellites . 
timing oi implementation is such thatthe 

theDopplerfrequencysMftofW 
A which is being continuously tracked, at I : - 200 m^ 

S* TTCii to satellite B 

the recewer local oscillator frequency shifts between 
T= 200 n^lliseconds and t - 1000 
amc.ntof.efrequen.^ 

?^foll oscillator frequency shifts during all off-tame 
SSS tSS. This frequency shift estimation 
tecSue Is aids in re-acquisition of a given satei- 

„nnfiouratton aDOlrt the Earth is shown. User 200 
C h ^channelGPSreceiver18ofRG.5ins W 
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dance with the present invention. Two channel GPS 
receiver 18 tracks six GPS satellites A through F, for 
example. These satellites must all be within line of 
sight of user 200. Since only two channels 24, 25 of 
FIG. 1 are available to track satellites A-F, channels 
24, 25 must be time shared among six satellite sig- 
nals. 

^ln^the.present-invention,_one-orchannelSj24,z25^r^ 



tracks a particular satellite signal for a thirty second 
interval. The other of channels 24, 25 tracks the other 
five satellites on a time sequenced basis. 

After thirty seconds of tracking satellite A contin- 
uously on one of channels 24, 25 and satellites B-F 
on the other sequenced channel, the second of chan- 
nels 24, 25 then trades satellite B continuously for the 
next thirty seconds and the first of channels 24, 25 
tracks satellites A and C-F on a sequenced basis. On 
the following thirty second tracking cycle, the one of 
channels 24, 25 continuously tracks satellite C and 
the other of channels 24, 25 sequentially tracks sat- 
ellites A, B and. D-F, eta 

Thus each of channels 24, 25 tracks each of five 
satellites for 200 milliseconds, while the other of chan- 
nels 24, 25 continuously tracks one satellite before 
exchanging roles between channels 24, 25. There are 
800 milliseconds from the end of measurement of a 
given sequenced satellite signal to the time the same 
satellite signal is re-acquired. Further, the more accu- 
rate the tracking information, the more accurately the 
position of user 200 is determined. 

Satellite A is tracked by f irst GPS receiver chan- 
nel 24 of FIG. 1 . Satellites B through F are sequential- 
ly tracked by second GPS receiver channel 25. Sat- 
ellite B is the first of five satellites which second GPS 
receiver channel 25 tracks on a time sequenced ba- 
sis. As shown in FIG. 5, satellite B is at distance 207 
from user 200 for one tracking cycle. As satellites C- 
F are tracked for 800 milliseconds, satellite B moves 
relative to user 200 along path 208. 

When first GPS receiver channel 24 of FIG. 1 is 
set to continuously track satellite B of FIG. 5, satellite 
B has position with respect to user 200 at distance 
21 0. First GPS receiver channel 24 of FIG. 1 must rap- 
idly synchronize with signals from satellite B of FIG. 
5 in order to gather pseudo-range information. There- 
fore, the new satellite B position and the Doppler ef- 
fect must be estimated in order to allow rapid syn- 
chronization of f irst GPS receiver channel 24 of FIG. 
1 to receive accurate positional information so that 
user 200 (FIG. 5) position may be accurately deter- 
mined. 

FIG. 6 is a flow chart illustrating the method of the 
present invention. Initially, six suitable satellites A-F of 
FIG. 5 are identified from those satellites which are 
above the user's 200 horizon, as represented by step 
601 of FIG. 6. 

One of channels 24, 25 of FIG. 1 is designated to 
initially operate in the continuous mode to decode the 



20 



25 



30 



35 



message from one of the six satellites, as shown in 
step 603, with the other of channels 24, 25 set to se- 
quence through the other five satellite signals to ob- 
tain pseudo-range data, step 605. In step 607, the re- 
ceiver determines that the continuously receiving 
channel has fully decoded the satellite data message, 
the receiver goes to step 609. In step 609, the chan- 
- nels interchange roles .-Then . in ste p.611, a~different 



satellite signal is chosen for continuous reception, 
to The receiver then returns to step 601 to deter- 

mine that six suitable satellites are still available. If 
this is true, the receiver proceeds to step 603 and ini- 
tiates message decoding from one of the group of sig- 
nals which had been received in the sequenced 
is mode. 

This is followed again by step 605 wherein the 
five remaining signals provide pseudo-range data in 
the sequenced mode. If in step 601 it is determined 
that not all of the six suitable satellites previously iden- 
tified are still available, the receiver proceeds to step 
613 and then selects a suitable group of satellites. 

This process is repeated to cycle all of the six sat- 
ellite signals through the continuous reception mode 
while sequentially receiving pseudo-range data from 
the remaining satellite signals, thus providing simul- 
taneous pseudo-range measurements and data from 
all six satellite signals. The overall process described 
by the steps of FIG. 6 is then iterathvely repeated. 

The advantages of this method and apparatus in- 
clude the simplified receiver architectures of multi- 
plexing and sequencing receivers without the signal- 
to-noise degradation associated with multiplexing re- 
ceivers. The advantages further include the continu- 
ous reception of satellite message and pseudo-range 
data. 

This is in contrast to the interrupted reception of 
both satellite broadcast and pseudo-range data typi- 
cal of sequencing and multiplexing receivers. The 
hardware complexity of continuous reception reoe'rv- 

40 ers employing four or more channels is avoided in the 
present invention. 

Substantial size and weight advantages are real- 
ized through incorporation of both receiver channels 
into a single chip. 

45 As can be seen from the above description, the 
present GPS digital receiver may be implemented 
with inexpensive parts and does not require high pre- 
cision oscillators. Thus, this approach is suitable for 
low-cost, high production volume GPS receivers for a 

so broad variety of user applications. 

Although the preferred embodiment of the inven- 
tion has been illustrated, and that form described in 
detail, it wil be readily apparent to those skilled in the 
art that various modifications may be made therein 

55 without departing from the spirit of the invention or 
from the scope of the appended claims. 
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Claims 

1. A two channel digital global positioning system re- 
ceiver (18) for receiving coded satellite signals 
from each of a selected plurality of satellites (A, 5 
B C, D, E, F), the signals exhibiting Doppler shift- 
ing, the receiver (18) comprising: 

a f irst receiver channel means (24] [for con- 

— -- -szz-rr; . ^ %— ~ i • ■ t /a — D — r* 



a _ 1 " PL? - _ -_ _ ■ - — — 

" ~ tir7ub^si7^acft a particular one (A, B. C, 

D E or F) of the plurality of satellites (A, B, C, D, io 
e! F) for receiving and decoding the coded satel- 
lite signals; and 

a second receiver channel means (25) for 
sequentially tracking (605) each of the plurality of 
satellites (A. B, ft D, E, F). except the one par- 15 
ticular satellite (A, B. C, D. E or F). the second re- 
ceiver channel means (25) for receiving informa- 
tion from the plurality of coded satellite signals ex- 
cept for the coded satellite signal of the one par- 
ticular satellite (A. B, C, D, E or F). 

2 A two channel digital global positioning system re- 
ceiver (18) as claimed in claim 1 , wherein the first 
receiver channel means (24) for continuously 
tracking (603) the particular one of the satellites 25 
(A B, C, D, E or F) includes means for determin- 
ing when an entire satellite message has been 
decoded (24, 25). 

3 Atwo channel digital global positioning system re- 30 
ceiver (18) as claimed in claim 2, wherein there is 
further included control means (27) for changing 
the satellite to be continuously tracked (A. B, C, 
D. E or F) to another satellite of the plurality (A, 
B C, D, E or F) when it is determined that the en- 35 
tire satellite message has been decoded from the 
one particular satellite (A, B, C, D, E or F). 

4 Atwo channel digital global positioning system re- 
ceiver (1 8) as claimed in claim 3. wherein there is 40 
further included: 

means for switching (27) the f irst receiver 
channel means (24) for performing continuous 
tracking (603) to the second receiver channel 
means (25); and 45 

means for switching (27) the second re- 
ceiver channel means (25) for performing se- 
quential tracking (605) to the first receiver chan- 
nel means (24). ^ 

5. Atwo channel digital global positioning system re- 
ceiver (18) as claimed in claim 4, wherein the first 
(24) or second (25) receiver channel means re- 
ceives pseudo-ranging information included in 
the coded satellite signals. 55 

6 A two channel digital global positioning system re- 
ceiver (1 8) as claimed in daim 3, wherein there is 



further included: 

means for switching (27) the receiver 
channel means (24, 25) performing continuous 

tracking (603); 

means for switching (27) the receiver 
channel means (24. 25) performing sequential 

tracking (605); 

continuously 'tracking (603) by t^e_secx> n d 

— re^elverchBnnei means(25); _ 

sequentially tracking (605) by the first re- 
ceiver channel means (24); 

means for switching (27) the receiver 
channel means (24, 25) performing continuous 

tracking (603); 

means for switching (27) the receiver 
channel means (24, 25) performing sequential 

tracking (605); 

continuously tracking (603) by the f irst re- 
ceiver channel means (24); 

sequentially tracking (605) by the second 
receiver channel means (25); and 

means for repeatedly operating (27) the 
means of claim 21. 

7 A method for operating a two channel digital glo- 
bal positioning system receiver (1 8) for receiving 
coded satellite signals from each of a plurality of 
satellites (A, B. C, D, E, F), the signals exhibiting 
Doppler shifting, the method comprising the 
steps of: 

continuously tracking (603) by a first chan- 
nel (24) of the receiver (1 8) a particular one of the 
satellites (A, B, C, D. E, F) for receiving informa- 
tion included in the coded satellite signals; and 

sequentially tracking (605) by a second 
channel (25) of the receiver (18) each of the plur- 
ality of satellites (A, B, C, D. E, F), except the one 
particular satellite (A, B, C, D, E or F), for receiv- 
ing information included in the coded satellite sig- 
nals. 
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